Method for routing data packets using an ip address based on geo position

ABSTRACT

Method of routing data over a network in which contact is made with a home network to determine the reported geo-position, using this geo-position to transmit data to the device over a path through a node in which the node reads the geo-position, accesses a list of possible recipients and their geo-positions, compares its location to the positions, selects a recipient based at least in part on the proximity of the recipient to the device, and transmits the data over the best path. Eventually, the device becomes the recipient. A geo-position may be transmitted as part of an IP address, or as geo-position data or XML tagged geo-position information contained in a data packet or IP addressed message or IP addressed voice calls (VoIP). The geo-position information can be generated from a GPS receiver. This method and/or IP address may be used in a method of doing business in which the geo-position is used to identify the source and location for delivery. This information may be incorporated into a purchase order or confirmation receipt.

CROSS REFERENCE TO RELATED APPLICATION

This application claims priority to and is a Continuation of U.S.application Ser. No. 14/177,773 filed Feb. 11, 2014, which is aContinuation of U.S. application Ser. No. 12/558,123 filed Sep. 11,2009, now U.S. Pat. No. 8,681,789 issued Mar. 25, 2014, which is aContinuation of U.S. application Ser. No. 11/318,283 filed Dec. 23,2005, now U.S. Pat. No. 8,085,813, which claims priority to and is aContinuation-in-part of U.S. application Ser. No. 11/170,489 filed Jun.29, 2005, now U.S. Pat. No. 7,983,146, which claims priority to and is aContinuation-in-part of U.S. application Ser. No. 10/778,878 filed Feb.13, 2004, now U.S. Pat. No. 7,181,247, which claims priority to and is aContinuation of U.S. application Ser. No. 10/602,125 filed Jun. 23,2003, now U.S. Pat. No. 6,976,034, which claims priority to U.S.Provisional Application No. 60/447,621 filed Feb. 14, 2003. Allapplications are hereby incorporated by reference in their entirety.

This application claims priority to and is a Continuation of U.S.application Ser. No. 14/177,773 filed Feb. 11, 2014, which is aContinuation of U.S. application Ser. No. 12/558,123 filed Sep. 11,2009, now U.S. Pat. No. 8,681,789 issued Mar. 25, 2014, which is aContinuation of U.S. application Ser. No. 11/318,283 filed Dec. 23,2005, now U.S. Pat. No. 8,085,813, which is a Continuation-in-part ofU.S. application Ser. No. 09/803,270 filed Mar. 8, 2001, now U.S. Pat.No. 6,980,566, which claims priority to and is a Continuation of U.S.application Ser. No. 09/698,793 filed Oct. 27, 2000, now U.S. Pat. No.6,868,419, which claims priority to U.S. Provisional Patent ApplicationNos. 60/220,749 filed Jul. 26, 2000; 60/188,416 filed Mar. 10, 2000;60/163,426 filed Nov. 3, 1999; and 60/162,094 filed Oct. 28, 1999. Allapplications are hereby incorporated by reference in their entirety.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to a method for routing datapackets and IP addressed messages, and IP addressed voice calls. Moreparticularly, the present invention relates to transmission controlprotocol based on Internet protocol, which uses geo-position instead ofan IP address, or geo-positions cross-referenced to an IP address in adatabase, or geo-position information contained in a data packet—whichmay be tagged using XML.

2. Problems in the Art

Currently, an application, such as a mail program, which desires to sendor receive data, must rely on the TCP/IP layered set of protocols.Though other transmission control protocols, such as file transferprotocol, link access protocol, balanced file transfer access method,product definition interchange format, and asynchronous transfer mode,exist, it is the transmission control protocol/internet protocol(TCP/IP) which has become dominantly used. In general, TCP, transmissioncontrol protocol, is responsible for ensuring that data and othercommands get through to the desired location. IP, or Internet Protocol,is a set of commands relied upon by TCP and others to get the data toits desired location. IP uses what have become known as IP addresses.

An IP address is currently a 32-bit number that identifies the senderand receiver of information. As the number of IP addresses is rapidlyapproaching the capacity limits of a 32-bit based number, there is atrend to implement a 128-bit based IP address system, known as InternetProtocol version 6 (IPv6). IPv6 is a more efficient protocol than thecurrent version, IPv4, because there are so many more addressesavailable and can be distributed much more efficiently, greatly reducingthe amount of work routers have to do. Even so, IPv6 cannotmathematically self-route data packets.

IPv6 must provide similar guarantees of anonymity as the currentversion, IPv4, which occurs using a “dynamic host” system that changesthe users' various addresses. However, the requirement of a “dynamichost” is an extra step that requires computing resources and additionaltime on the telecommunication network.

The IP address has two parts, a particular network identifier and aspecific device identifier. A router is either a device or a piece ofsoftware which is used to direct the flow of traffic and does so byexamining the network portion of the IP address. Routers are connectedto at least two networks on a gateway. The router maintains a table orlibrary of available networks and determines, based on its understandingof the state of the networks it is connected to, just how a packet ofdata should be sent across the Internet. This library may be either astatic routing table or a dynamic routing table.

A static routing table does not adjust to ever changing networkconditions, so each change in the table or library must be done manuallyby the network administrator. Dynamic routing tables are built not bynetwork administrators, but by routing protocols. These routingprotocols exchange routing information and this information is then usedto update the routing table. A routing protocol allows the gateways toadapt to network changes. Depending on whether the system on whichrouting is to occur is autonomous, the network administrator may chooseto use either an interior or exterior routing protocol.

There are many interior routing protocols. Two such interior routingprotocols are the routing information protocol and the open shortestpath first protocol. Routing information protocol selects a route withthe lowest number of gateways through which data must pass to reach itsdestination. It follows a distance-vector algorithm.

Open shortest path first protocol builds a directed graph of the entirenetwork using the Dijkstra shortest path first algorithm. This algorithmworks by assigning a cost of 0 to the root system in the network. Itthen locates the neighbors of the system and calculates the cost toreach each neighbor based on the sum of the cost to reach the systemjust installed plus the cost advertised for reaching each neighbor.

The open shortest path first protocol system must locate its neighborsthrough the use of hello packets. These hello packets are sent and thenthe system must listen for a return hello packet. The hello packetidentifies the local router and lists the adjacent routers from which ithas received packets. Receipt of a hello packet informs the router thatit is an adjacent router to the sender and therefore this sender is aneighbor. This newly discovered neighbor is then added to the library.

The open shortest path first protocol then advertises all of itsneighbors by flooding a Link State Advertisement (LSA) to the entirenetwork. Another complex function of the protocol is to ensure noflooding of duplicate LSAs. This is done by comparing each LSA topreviously received LSAs and discarding and duplicates.

Exterior routing protocols exchange routing information betweenautonomous systems. The leading exterior routing protocol is BorderGateway Protocol (BGP). BGP exchanges reachability through updatemessages. Like hello packets, these update messages are then used tobuild a routing table. Unlike open shortest path first protocol, BGPsupports policy based routing which employs political, organizational,and security considerations when making routing decisions.

BGP acquires its neighbors through a standard TCP handshake and refersto them as peers. These peers send each other complete routing tableupdates when the connection is initially established. After the initialencounter, peers only send each other changes or messages indicatingthat they are still alive called Keepalive messages.

The use of hello packets, LSA, update messages, and keepalive messagesis an unnecessary waste of computer and network processing, speed, andstorage. These various messages all serve to update and monitor therouting table which is used to determine the best path for a data packetto take.

As communications move into the wireless age, it is becoming more andmore important to develop a method of sending and receiving data fromany point on earth. There is an effort under way to establish a mobileIP standard which would allow a user of any device which is capable ofaccessing the Internet to send and receive data from any point on earth.

Mobile IP allows any mobile node to move about, changing its point ofattachment to the Internet, while continuing to be identified by itshome IP address. Correspondent nodes send IP datagrams to a mobile nodeat its home address in the same way as with any other destination. Thisscheme allows transparent interoperation between mobile nodes and theircorrespondent nodes, but forces all datagrams for a mobile node to berouted through its home agent. Thus, datagrams to the mobile node areoften routed along paths that are significantly longer than optimal. Forexample, if a mobile node is visiting some subnet, even datagrams from acorrespondent node on the same subnet must be routed through theInternet to the mobile node's home agent (on its home network), onlythen to be tunneled back to the original subnet for final delivery. Thisindirect routing delays the delivery of the datagrams to mobile nodes,and places an unnecessary burden on the networks and routers along theirpaths through the Internet.

There is therefore a need for a method of routing data packets, whichavoids these and other problems.

FEATURES OF THE INVENTION

A general feature of the present invention is the provision of method ofrouting data packets and IP addressed IP addressed messages, and IPaddressed voice calls, which overcomes the problems found in the priorart.

A further feature of the present invention is the provision of amodified IP address which includes a geographic position based header.

A further feature of the present invention is the provision of atransmission control protocol which is based on the Internet protocolusing geographic position.

Another feature of the present invention is the provision of a method ofrouting data packets and IP addressed messages, and IP addressed voicecalls based on a modified IP address which includes a geographicposition based header.

Another feature of the present invention is the provision of a method ofrouting data packets based on the geographic position (“geo-position”)header which requires no library of neighbors or peers beyond thoseneighbors or peers directly connected to the sending system.

A still further feature of the present invention is the provision of amethod of routing data packets and IP addressed messages, and IPaddressed voice calls which mathematically determines the shortest pathavailable to the next system based on the geo-position based header.

A still further feature of the present invention is the provision of amethod of using geo-position IP address in conjunction with GPS time anddate stamps to automatically create unique identification numbers thatcan become the basis of a method of doing business that will identifythe sender by geographic position, and with the addition of the GPS timeand date stamp to the geographic position create unique purchase ordernumbers, ship confirm numbers, pallet identifiers, order numbers, etc.,and can be used as self-routers for all types of business transactions.

These, and/or other features and advantages of the present inventionwill become apparent from the following specification and claims.

SUMMARY OF THE INVENTION

The present invention generally comprises a method for routing datapackets and IP addressed messages, and IP addressed voice calls. Moreparticularly, the present invention comprises a method for routing datapackets and IP addressed messages, and IP addressed voice calls based ona geographic position header contained in a modified IP address, orgeo-positions cross-referenced to an IP address in a database, orgeo-position information contained in a data packet—which may be taggedusing XML.

A geographic position header is data referenced by spatial or geographiccoordinates.

In a preferred embodiment, the present invention includes a modified IPaddress in which the network number currently assigned is replaced by ageographic position. Such geographic position may be constantlychanging, and therefore the IP address of the device is constantlychanging. These changes are accommodated by reporting of currentgeo-position to a telecommunications network such as is currently donein the cellular telephone industry.

Chip manufacturers, such as Intel, have proposed and even manufacturedcomputer chips which include a unique identifier. This unique identifiermay be used to identify a device, thereby eliminating the need for thenetwork/specific device identifier system currently used in IP. As moreand more networks are established and more and more devices are hookedto the Internet, specific device identification must become independentfrom any host network.

Using the geo-position in place of the IP network address allows thetransfer control protocol to base all routing decisions on the physicallocation of the specific devices between which a connection is desired.The transmission control protocol using geo-position data willhereinafter be referred to as the GeoTCP. GeoTCP makes routing decisionsby mathematically determining the shortest route between the twodevices.

Upon determining where the two devices are located, GeoTCP willmathematically determine the shortest network distance between the twodevices without requiring the transmission of data packets througheither devices' home network. For instance, assume one device is roamingon a foreign network, but telling its home network of any change in thefirst device's geo-position. This information is stored on the homenetwork in any type of memory. When the second device contacts the homenetwork via GeoTCP, the home network will access the stored geo-positionof the first device and inform the second device of the first device'sgeo-position. The second device will store this geo-position in itsmemory either permanently or temporarily. GeoTCP will use thisgeo-position in its calculation of the shortest network path with whichto send data packets to the first device.

All systems, gateways, and other network devices (nodes) will have anindependent geo-position and temporary and permanent memory or storagedevices such as RAM, ROM, tape drives, or hard drives. Knowing their owngeo-position allows all of these nodes to simply calculate where to sendthe data packets by knowing only their neighbors geo-position. The onlylibrary which must be maintained in the memory of the network or in astorage medium, is a neighborhood library. The neighborhood library willgive the locations for all neighbors of the node. GeoTCP will ensurethat there is a valid connection as is currently done. However, should aconnection be lost, interrupted, too busy, or otherwise madeunavailable, GeoTCP would make the determination of the next best node(recipient) to use based on the relative geo-position of all of theremaining neighbors. Once a connection has been established by GeoTCP,transfer of data packets to a specific device based on that device'sgeo-position is accomplished.

Currently, domain names are converted to IP addresses as computerscannot understand human language. This would not change, except ratherthan convert the domain name to an IP address using a network/specificdevice number, devices would convert domain names to a number whichrepresents both the specific device identifier and the device's lastknown geo-position.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a representation of the mathematically, self-determined routebetween two devices connected to a telecommunications network.

FIG. 2 is a perspective view of an alternate representation of FIG. 1when one of the telecommunications nodes has an open switch on one ofthe shortest route legs.

FIG. 3 is a representation of a Structured Linear Database with headerspace designed for geo-position data.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S)

In FIG. 1, device 100 is shown as a Personal Digital Assistant (PDA)connected to a telecommunications network. Item 100 is shown as a PDA,but may be a computer, a network server, a wireless phone, or any otherdevice that has the capability of being connected to a network. Theroute depicted by a dotted line between the two devices, for the purposeof exchanging data, is the shortest route that can be mathematicallyself-determined using the geo-position of each device shown on thedrawing.

Outdoor geo-position information may be obtained using any GlobalNavigation Satellite System, such as GPS or GLONASS.

Indoor geo-positions may be obtained by any number of means. There arepatented schemes such Speasl et al, U.S. Pat. No. 5,952,958, or an ultrawideband system such as Robert J. Fontana, U.S. Pat. No. 6,054,950, orthe time domain, ultra wideband system that is integrated and correlatedwith GPS and documented in U.S. patent application Ser. No. 09/686,181,Melick et al.

In addition, indoor and outdoor geo-position information may be obtainedfrom commercially available software that drives map based information.Commercially available software such as AutoCAD MAP, and AutoCADMapguide can be used to control, store, and retrieve GPS data, and otherdata stored in other types of databases.

Examples of geo-position based IP addresses are, but not limited to, asthe two show below.

-   -   Example 1) In Lat/Long/Alt−Consists Of 3 Components    -   42.02.17.00=Latitude North (Deg.,Min.,Sec.,Decimal Seconds)    -   90.05.18.05=Longitude West(Deg.,Min.,Sec.,Decimal Seconds)    -   285.00=Altitude (Feet.,Decimal Feet)    -   A Lat/Long/Alt address might look like:        042021700.090051805.0028500    -   Example 2) Earth Centered Earth Fixed(ECEF)—Consists of 4        Components “ECEF=Cartesian coordinates with center of earth        being 0,0,0,(x,y,z)”    -   10,000,000.56=Northing from Greenwich(Meters,Decimal Meters)    -   8,900,753.45=Easting from Greenwich (Meters., Decimal Meters)    -   285.00=Altitude Above Mean Sea Level (Feet., Decimal Feet) Code        No. For Datum, i.e. WGS84=1, North American 1927=2, Cape        Canaveral=3,    -   European 1979=4, etc.

An ECEF address might look like: 1000000056.0890075345.0028500.03

Device 101 is shown as a computer connected to a telecommunicationsnetwork. Item 101 is shown as a computer, but may be a PDA, a networkserver, a wireless phone, or any other device that has the capability ofbeing connected to a network.

PDA 100 and computer 101 are depicted as having a distinct instantaneousgeo-position. Instantaneous means if PDA 100 or computer 101 are mobile,they will report on a regular basis to the telecommunications networktheir instantaneous geo-position. A fixed asset, such as a node 300,301,302, 303, 304, 305 will have unchanging instantaneous positions. PDA100's geo-position is depicted as northing and westing offsets in anyone of various specific co-ordinate systems, such as but not limited toWGS-84, North American 1927 or 1983, Cape Canaveral, European 1979, orany user-defined co-ordinate system. These geo-positions can alternatelybe depicted as longitudes and latitudes.

PDA 100 is telecommunicating data packets, which can be data, to device101, a computer, which is also connected to the same telecommunicationsnetwork. PDA 100 and computer 101 are capable of transmitting and/orreceiving appropriately configured data packets.

Appropriately configured as used above is defined as data packetsenabled with the present invention's transmission control protocol basedon geo-position data, shown as northings and westings in FIGS. 1 and 2.This geo-position data can be used by nodes 300, 301, 302, 303, 304, 305to mathematically self-determine the routing of data packets from PDA100 to computer 101 over a telecommunications network.

The telecommunications network depicted consists of the following: items200 are closed switch transmission paths, which are the shortestmathematically self-determined transmission paths of thetelecommunications network from PDA 100 to computer 101. Closed switchtransmission paths 200 may be either hard-wired or wireless, asymmetricor symmetric.

Items 210 are open switch transmission paths on the telecommunicationsnetwork. These paths are not mathematically self-determined as being theshortest transmission paths from PDA 100 to computer 101. Open switchtransmission paths 210 may be either hard-wired or wireless, asymmetricor symmetric.

The closed switch transmission paths 200 and the open switchtransmission paths 210 are inter-connected between nodes 300, 301, 302,303, 304, 305. Each node 300, 301, 302, 303, 304, 305 has a distinctgeo-position, shown as northings and westings in FIG. 1. nodes 300, 301,302, 303, 304, 305 are intelligent.

An intelligent node, intelligent means the node is a switched hub thatis programmable, 300, 301, 302, 303, 304, 305 can read and usegeo-position header data in a telecommunications data packet, tomathematically self-determine the shortest route between PDA 100 andcomputer 101. The data required is the geo-position of the originationdevice PDA 100, the geo-position of a node 300, 301, 302, 303, 304, 305,the geo-position of each node it is directly connected to, and thegeo-position of the destination device, computer 101.

Prior to the telecommunication of data packets, some or all of thefollowing call set-up information is required:

1) How long is the data packet?

2) Is the destination fixed or mobile?

3) Is the origination fixed or mobile?

4) Is the communication link asymmetric or symmetric?

5) Is the destination local or long distance?

As data packets are transmitted between PDA 100 and computer 101, nodes300, 301, 302, 303, 304, 305 use geo-position data to mathematicallyself-determine the shortest route. The following mathematics is relatedto node 300. Other nodes 301, 302, 303, 304, 305 will perform similarcalculations based on their specific geo-position data.

For the purpose of this discussion northings and westings are positivenumbers, and southings and eastings are negative numbers.

1) Node 300 processor subtracts computer 101 northing from PDA 100northing.

2) Node 300 processor temporarily stores northing difference result.

PDA 100N−Computer 101N=Northing Delta(Total Transmission Path)

3) Node 300 processor subtracts computer 101 westing from PDA 100westing.

4) Node 300 processor temporarily stores westing difference result.

PDA 100W−Computer 101W=Westing Delta(Total Transmission Path)

5) Node 300 processor subtracts northing of node 304 from northing ofnode 300.

6) Node 300 processor temporarily stores result from step 5.

node 300N−node 304N=Northing Delta(node 300 to node 304)

7) node 300 processor subtracts westing of node 304 from westing of node300.

8) Node 300 processor temporarily stores result from step 7.

node 300W−node 304W=Westing Delta(node 300 to node 304)

9) Node 300 processor subtracts northing of node 301 from northing ofnode 300.

10) Node 300 processor temporarily stores result from step 9.

node 300N−node 301N=Northing Delta(node 300 to node 301)

11) Node 300 processor subtracts westing node 301 from westing of node300.

12) Node 300 processor temporarily stores result from step 11.

node 300W−node 301W=Westing Delta(node 300 to node 301)

-   -   13) Node 300 processor subtracts value stored in step 6 from        value stored in step 2.

14) Node 300 processor temporarily stores result from step 13.

Step 2−Step 6=Northing Delta

-   -   (Total Transmission Path Northing Difference Minus node 300 To        node 304 Northing Difference)

15) Node 300 processor subtracts value stored in step 8 from valuestored in step 4.

16) Node 300 processor temporarily stores results from step 15.

Step 4−Step 8=Westing Delta

-   -   (Total Transmission Path Westing Difference Minus node 300 To        node 304 Westing Difference)

17) Node 300 processor subtracts value stored in step 10 from valuestored in step 2.

18) Node 300 processor temporarily stores results from step 17.

Step 2−Step 10=Northing Delta

-   -   (Total Transmission Path Northing Difference Minus node 300 To        node 301 Northing Difference)

19) Node 300 processor subtracts value stored in step 12 from valuestored in step 4.

20) Node 300 processor temporarily stores results from step 19.

Step 4−Step 12=Westing Delta

-   -   (Total Transmission Path Westing Difference Minus node 300 To        node 301 Westing Difference)

21) Node 300 processor adds value stored in step 14 to value stored instep 16.

22) Node 300 processor temporarily stores results from step 21.

Step 14+Step 16=Directional Indicator For node 304

For this discussion, the term Directional Indicator is not absolutedistance and direction, but is a weighted value based on accumulatedNorthings and Westings of the Total Transmission Path in relationship toa specific node.

23) Node 300 processor adds value stored in step 18 to value stored instep 20.

24) Node 300 processor temporarily stores results from step 23.

Step 18+Step 20=Directional Indicator For node 301

25) Node 300 processor uses smallest value stored in step 22 and step 24as the logic to close the switch to node 301, and open the switch tonode 304.

-   -   If: step 22<step 24,    -   Then: close switch to node 304,    -   Otherwise: open switch to node 304,    -   If: node 304 switch is open,    -   Then: close switch to node 301,    -   Otherwise: open switch to node 301

FIG. 2 depicts an alternate closed switch transmission path 200 as aresult of the opening of a switch on node 302 causing data packets to beredirected to node 303 before completing the closed switch transmissionpath 200 to computer 101. The open switch on node 302 may be the resultof a traffic overload, or repairs on transmission path 210 from node 302to computer 101. Device 100 is shown as a Personal Digital Assistant(PDA) connected to a telecommunications network. Item 100 is shown as aPDA, but may be a computer, a network server, a wireless phone, or anyother device that has the capability of being connected to a network.

Device 101 is shown as a computer connected to a telecommunicationsnetwork. Item 101 is shown as a computer, but may be a PDA, a networkserver, a wireless phone, or any other device that has the capability ofbeing connected to a network.

PDA 100 and computer 101 are depicted as having a distinct instantaneousgeo-position. Instantaneous means if PDA 100 or computer 101 are mobile,they will report on a regular basis to the telecommunications networktheir instantaneous geo-position. A fixed asset, such as a node 300,301, 302, 303, 304, 305 will have unchanging instantaneous positions.PDA 100's geo-position is depicted as northing and westing offsets inany one of various specific co-ordinate systems, such as but not limitedto WGS-84, North American 1927 or 1983, Cape Canaveral, European 1979,or any user-defined co-ordinate system. These geo-positions canalternately be depicted as longitudes and latitudes.

PDA 100 is telecommunicating data packets, which can be data, to device101 a computer, which is also connected to the same telecommunicationsnetwork. PDA 100 and computer 101 are capable of transmitting and/orreceiving appropriately configured data packets.

Appropriately configured is defined a data packets enabled with thepresent invention's transmission control protocol based on geo-positiondata, shown as northings and westings in FIGS. 1 and 2. Thisgeo-position data can be used by nodes 300, 301, 302, 303, 304, 305 tomathematically self-determine the routing of data packets from PDA 100to computer 101 over a telecommunications network.

The telecommunications network depicted consists of the following: items200 are closed switch transmission paths, which are the shortestmathematically self-determined transmission paths of thetelecommunications network from PDA 100 to computer 101. Closed switchtransmission paths 200 may be either hard-wired or wireless, asymmetricor symmetric.

Items 210 are open switch transmission paths on the telecommunicationsnetwork. These paths are not mathematically self-determined as being theshortest transmission paths from PDA 100 to computer 101. Open switchtransmission paths 210 may be either hard-wired or wireless, asymmetricor symmetric.

The closed switch transmission paths 200 and the open switchtransmission paths 210 are inter-connected between nodes 300, 301, 302,303, 304, 305 has a distinct geo-position, shown as northings andwestings in FIG. 1. Nodes 300, 301, 302, 303, 304, 305 are intelligent.

An intelligent node 300, 301, 302, 303, 304, 305 can read and usegeo-position header data in a telecommunications data packet, tomathematically self-determine the shortest route between PDA 100 andcomputer 101. The data required is the geo-position of the originationdevice PDA 100, the geo-position of a node 300, 301, 302, 303, 304, 305,the geo-position of each node it is directly connected to, and thegeo-position of the destination device, computer 101.

Prior to the telecommunication of data packets, some or all of thefollowing call set-up information is required:

1) How long is the data packet?

2) Is the destination fixed or mobile?

3) Is the origination fixed or mobile?

4) Is the communication link asymmetric or symmetric?

5) Is the destination local or long distance?

In addition to the above types of information needed for connecting androuting VoIP calls soft switches use E.164, the standard for the NorthAmerican Numbering Plan (NANP). This is the numbering system that phonenetworks use to know where to route a call based on the numbers enteredinto the phone keypad. In that way, a phone number is like an address:

(313) 555-1212

313=State

555=City

1212=Street address

As an example, soft switches know to use “313” to route the phone callto the region denoted by the area code. The “555” prefix sends the callto a central office, and the network routes the call using the last fourdigits, which are associated with a specific location. So based on thatsystem, no matter where you are in the world, the number combination“(313) 555” will always put you in the same central office, which has aswitch that knows which phone is associated with “1212.”

The challenge with VoIP is that IP-based networks don't read phonenumbers based on NANP. They look for IP addresses, which, as an example,look like this: 192.158.10.7 IP addresses correspond to a particulardevice on the network. It can be a computer, a router, a switch, agateway or, in this case, a telephone. To make matters worse, IPaddresses are not always static. They are assigned by a DHCP server onthe network and generally change with each new connection. So thechallenge with VoIP is figuring out a way to translate NANP phonenumbers to IP addresses and then finding out the current IP address ofthe requested number. This mapping process referred to earlier ishandled by a central call processor running a soft switch.

The central call processor is a piece of hardware running a specializeddatabase/mapping program called a soft switch. Think of the user and thephone or computer associated with that user as one package—man andmachine. That package is called the endpoint. The soft switch connectsendpoints.

Soft switches know 1) where the endpoint is on the network, 2) whatphone number is associated with that endpoint, and 3) the current IPaddress assigned to that endpoint

When a call is placed using VoIP, a request is sent to the soft switchasking which endpoint is associated with the dialed phone number andwhat that endpoint's current IP address is. The soft switch contains adatabase of users and phone numbers. If it doesn't have the informationit needs, it hands off the request downstream to other soft switchesuntil it finds one that can answer the request. Once it finds the user,it locates the current IP address of the device associated with thatuser in a similar series of requests. It sends back all the relevantinformation to the softphone or VoIP phone, allowing the exchange ofvoice data between the two endpoints.

Soft switches work in tandem with the devices on the network to makeVoIP possible. In order for all of these devices to work together, theymust communicate in the same way. In order to make VoIP work,communication protocols must be used. The most widely used protocol isH.323, a standard created by the International Telecommunication Union(ITU). H.323 is a comprehensive and very complex protocol that wasoriginally designed for video conferencing. It provides specificationsfor real-time, interactive videoconferencing, data sharing and audioapplications such as VoIP. Actually a suite of protocols, H.323incorporates many individual protocols that have been developed forspecific applications.

H.323 Protocol Suite Video Audio Data Transport H.261 G.711 T.122 H.225H.263 G.722 T.124 H.235 G.723.1 T.125 H.245 G.728 T.126 H.450.1 G.729T.127 H.450.2 H.450.3 RTP X.224.0

An alternative to H.323 has emerged with the development of SessionInitiation Protocol (SIP). SIP is a much more streamlined protocol,developed specifically for VoIP applications. Smaller and more efficientthan H.323, SIP takes advantage of existing protocols to handle certainparts of the process. Media Gateway Control Protocol (MGCP) is a thirdcommonly used VoIP protocol that focuses on endpoint control. MGCP isgeared toward features like call waiting.

Emergency 911 calls are a challenge with VoIP. Recently, the NationalEmergency Number Association (NENA) has issued the following standardfor E911 services: Interim VoIP Architecture For Enhanced 9-1-1Services, NENA 08-001, Issue 1 Dec. 6, 2005. Since VoIP usesIP-addressed phone numbers, not NANP phone numbers there is no easy wayto associate a geographic location with an IP address without a databasethat associates current IP addresses to telephone numbers togeo-positions to street addresses. If the caller can't tell the 911operator where he or she is located, then there is no way to know whichcall center to route the emergency call to and which EMS should respond.The present invention provides a method for routing data packets, IPaddressed messages, and IP voice calls using geo-positions referenced ina database that associates currently assigned IP addresses to telephonenumber to geo-positions to street addresses. As described previously,geo-position data can come from a variety of sources, GPS, or othersources of geo-position data. The GPS or GIS data can be acquired by theVoIP or other IP device and transmitted in the data packets it istransmitting, or it can obtain geo-position data from a database thatknows the geo-position of the IP device.

As data packets are transmitted between PDA 100 and computer 101 nodes300, 301, 302, 303, 304, 305 use geo-position data to mathematicallyself-determine the shortest route. The purpose of this example is toshow that an open switch on the shortest transmission path will notchange the mathematical calculations to choose the next shortest route.Node 302 has previously forced the switch to remain open on transmissionpath 210 from node 302 to computer 101 due to either overload or repair.The following mathematics is related to node 302. Other nodes 300, 301,303, 304, 305 will perform similar calculations based on their specificgeo-position data.

For the purpose of this discussion northings and westings are positivenumbers, and southings and eastings are negative numbers.

1) Node 302 processor subtracts computer 101 northing from PDA 100northing.

2) Node 302 processor temporarily stores northing difference result.

PDA 100N−Computer 101N=Northing Delta(Total Transmission Path)

3) Node 302 processor subtracts computer 101 westing from PDA 100westing.

4) Node 302 processor temporarily stores westing difference result.

PDA 100W−Computer 101W=Westing Delta(Total Transmission Path)

5) Node 302 processor subtracts northing of node 305 from northing ofnode 302.

6) Node 302 processor temporarily stores result from step 5.

node 302N−node 305N=Northing Delta(node 302 to node 305)

7) Node 302 processor subtracts westing of node 305 from westing of node302.

8) Node 302 processor temporarily stores result from step 7.

node 302W−node 305W=Westing Delta(node 302 to node 305)

9) Node 302 processor subtracts northing of node 303 from northing ofnode 302.

10) Node 302 processor temporarily stores result from step 9.

node 302N−node 303N=Northing Delta(node 302 to node 303)

11) Node 302 processor subtracts westing node 303 from westing of node302.

12) Node 302 processor temporarily stores result from step 11.

node 302W−node 303W=Westing Delta(node 302 to node 303)

13) Node 302 processor subtracts value stored in step 6 from valuestored in step 2.

14) Node 302 processor temporarily stores result from step 13.

Step 2−Step 6=Northing Delta

-   -   (Total Transmission Path Northing Difference

Minus node 302 To node 305 Northing Difference)

15) Node 302 processor subtracts value stored in step 8 from valuestored in step 4.

16) Node 302 processor temporarily stores results from step 15.

Step 4−Step 8=Westing Delta

-   -   (Total Transmission Path Westing Difference Minus node 302 To        node 305 Westing Difference)

17) Node 302 processor subtracts value stored in step 10 from valuestored in step 2.

18) Node 302 processor temporarily stores results from step 17.

Step 2−Step 10=Northing Delta

-   -   (Total Transmission Path Northing Difference Minus node 302 To        node 303 Northing Difference)

19) Node 302 processor subtracts value stored in step 12 from valuestored in step 4.

20) Node 302 processor temporarily stores results from step 19.

Step 4−Step 12=Westing Delta

-   -   (Total Transmission Path Westing Difference Minus node 302 To        node 303 Westing Difference)

21) Node 302 processor adds value stored in step 14 to value stored instep 16.

22) Node 302 processor temporarily stores results from step 21.

Step 14+Step 16=Directional Indicator For node 305

For this discussion, the term Directional Indicator is not absolutedistance and direction, but is a weighted value based on accumulatedNorthings and Westings of the Total Transmission Path in relationship toa specific node.

23) Node 302 adds value stored in step 18 to value stored in step 20.

24) Node 302 processor temporarily stores results from step 23.

Step 18+Step 20=Directional Indicator For node 303

25) Node 302 processor uses smallest value stored in step 22 and step 24as the logic to close the switch to node 303, and open the switch tonode 305.

-   -   Switch from node 302 to Computer 101 is open for maintenance        -   If: step 22<step 24,        -   Then: close switch to node 305,        -   Otherwise: open switch to node 305,        -   If: node 305 switch is open,        -   Then: close switch to node 303,        -   Otherwise: open switch to node 303

FIG. 3 depicts an alternate type of data packet based on a StructuredLinear Database, which is described in detail in U.S. patent applicationSer. No. 09/698,793 entitled METHOD OF TRANSMITTING DATA INCLUDING ASTRUCTURED LINEAR DATABASE, to Melick, et al. The Structured LinearDatabase data packet 500 is comprised of position 501, 502, 503, 504.Position 501 is the space reserved for the geo-position header data. Theminimum geo-position data required in the header is the geo-position ofthe device originating the data packet, and the destination device.Position 502 is the space reserved for the Linear File Allocation Table(LFAT). The LFAT 502 is the template that unlocks the encrypted data 503contained in the Structured Linear Database data packet 500. Position503 is the space reserved for the encrypted data contained in theStructured Linear Database data packet 500. Position 504 is the spacereserved for the tailbit. The tailbit 504 defines the end of theStructured Linear Database data packet 500.

A still yet further feature of the present invention is the provision ofa method of using geo-position IP address in conjunction with GPS timeand date stamps to automatically create unique identification numbersthat can become the basis of a mathematically significant, world-wide,universal numbering system that will identify the sender bygeo-position, and with the addition of the GPS time and date stamp tothe geo-position create unique purchase order numbers, ship confirmnumbers, pallet identifiers, order numbers, etc., and can be used asself-routers for all types of business transactions. Outdoorgeo-position information may be obtained using any Global NavigationSatellite System, such as GPS or GLONASS.

Indoor geo-positions may be obtained by any number of means. There arepatented schemes such Speasl et al, U.S. Pat. No. 5,952,958, or an ultrawideband system such as Robert J. Fontana, U.S. Pat. No. 6,054,950, orthe time domain, ultra wideband system that is integrated and correlatedwith GPS and documented in U.S. patent application Ser. No. 09/686,181,Melick et al.

In addition, indoor and outdoor geo-position information may be obtainedfrom commercially available software that drives map based information.Commercially available software such as AutoCAD MAP, and AutoCADMapguide can be used to control, store, and retrieve GIS data, and otherdata stored in other types of databases.

In addition, indoor and outdoor geo-position information may be obtainedfrom technology provided by companies like Skyhook Wireless. SkyhookWireless technology (WPS—WiFi Positioning System) uses Wi-Fi systems todetermine locations. Skyhook's technology is built on a nationwidenetwork of Wi-Fi access points used to accurately pinpoint a user'sposition.

WPS is designed for the millions of laptop, tablet PC, PDA andSmartphone owners that have Wi-Fi capabilities and would like togenerate driving directions, utilize proximity systems, implementvehicle/asset tracking and communicate location information to friendsand coworkers. With WPS, users can easily take advantage oflocation-based services that are already widely available, withouthaving to purchase additional hardware.

WPS can also complement other location technology, because unliketraditional systems, WPS has no line of sight requirements, is accurateto within twenty meters and can be used indoors or outdoors to determinelocation in seconds. WPS is compatible with 802.11 devices, integrateswith all GPS designed applications and covers metro areas of the UnitedStates.

GPS time and date stamps may be obtained from any number of sources,such as, a GPS receiver operating outdoors. Also, when GPS time and datestamps are required indoors, master clocks are available that collectGPS data via a GPS antenna located in direct line-of-sight of GPSsatellites and are connected to a GPS master clock unit. As examples,GPS master clocks are commercially available from Pitrone and AssociatesModel MGP-25, and from Spectracom using either their Models 8189 GPSMaster Clock or 8188 Ethernet Time Server.

Examples of geo-position based IP addresses with the addition of GPSdate and time stamps create unique identification numbers such as, butnot limited to, the two shown below.

Example 1) In Lat/Long/Alt—Consists Of 5 Components

-   -   42.02.17.00=Latitude North (Deg.,Min.,Sec.,Decimal Seconds)    -   90.05.18.05=Longitude West(Deg.,Min.,Sec.,Decimal Seconds)    -   285.00=Altitude (Feet.,Decimal Feet)    -   0964=GPS Week    -   514473=GPS Time Stamp (Truncated To A Whole Number)(Time In        Seconds From Beginning Of GPS Week)        A Lat/Long/Alt geo-position IP address with GPS week and time        stamp might look like:    -   042021700.090051805.0028500.0964.514473

Example 2) Earth Centered Earth Fixed (ECEF)—Consists of 6 Components

-   -   “ECEF=Cartesian coordinates with center of earth being 0,0,0,        (x,y,z)” Ser. No. 10/000,000.56=Northing from Greenwich        (Meters., Decimal Meters)    -   8,900,753.45=Easting from Greenwich (Meters., Decimal Meters)    -   285.00=Altitude Above Mean Sea Level (Feet., Decimal Feet)    -   Code No. For Datum, i.e. WGS84=1, North American 1927=2, Cape        Canaveral=3,    -   European 1979=4, etc.    -   0964=GPS Week    -   514473=GPS Time Stamp (Truncated To A Whole Number)(Time In        Seconds From Beginning Of GPS Week)        An ECEF geo-position IP address with a GPS time and date stamp        might look like:    -   1000000056.0890075345.0028500.03.0964.514473

In addition to using GPS information, the nodes, which can equipment,such as, but not limited to, hubs, routers, switches, soft switches,etc, can also be configured to operate as using XML switching. XMLswitching deployed on the present inventions nodes may use XML to taggeo-position information in order to facilitate the switching androuting data packets and IP addressed messages, and IP addressed voicecalls.

Sarvega, Inc., DataPower, Cisco, and others manufacture ExtensibleMark-up Language (XML) network equipment that provides intelligentrouting of XML-based data at wire speeds

The present invention can incorporate XML routing and switchingtechnology to use tagged geographic information contained in datapackets and IP addressed messages, and IP addressed voice calls in orderto be used for routing and switching.

In addition to the above mentioned self-provisioning methods forobtaining and incorporating geographic information for use inintelligent data packet routing, there are many other public and privatesources for obtaining and provisioning geographic information asdescribed in U.S. patent application Ser. No. 10/413,801 to Melick, etal., entitled METHOD FOR UNIFIED MESSAGING, incorporated herein byreference. The United States Postal Service databases and systems maplongitude and latitude to street address and zip code. Corporateentitles, such as telephone companies, maintain cross-referencedatabases for telephone number to latitude and longitude information,Also, fee-based service providers, such as Quova, map IP addresses tolatitude and longitude.

The present invention can use geo-position information to aid in thecaching of data and IP addressed messages closer to end-user. Inaddition, geographical information and/or time information can be usedin associating expiration properties with the data. Based on expirationor related binding properties, access to data can be limited. Forexample, data can be accessible only during pre-defined time frames.Geographical and time information can be combined to create more complexbinding properties.

As an example, a person in Company A wants to make a new purchase orderusing a geo-position IP address combined with a GPS time and date stamp.This creates a unique identifier that can't be numerically repeated.Company A's computer would mark its geo-position and create a GPS timeand date stamp using an integrated business system software package oftheir choice. The geo-position IP address will identify the computer bygeo-position. The geo-position IP address will also be used as atelecommunication data packet header in order to self-route the purchaseorder as an electronic document over any network. Company A would alsospecify delivery location and date using same the format describedabove. As these unique identifiers are mathematically significantnumbers, they could be used by third party shippers to drive GISsoftware in order to plan pick-up and deliveries of product from CompanyZ using the geo-position IP addresses and GPS time and dates.

Company Z receiving the purchase order would confirm the receipt ofCompany A's purchase order by creating their own unique identifier andadd it to the purchase order data packet.

A general description of the present invention as well as a preferredembodiment of the present invention has been set forth above. Thoseskilled in the art to which the present invention pertains willrecognize and be able to practice additional variations in the methodsand systems described which fall within the teachings of this invention.Accordingly, all such modifications and additions are deemed to bewithin the scope of the invention which is to be limited only by theclaims appended hereto.

What is claimed is:
 1. A method of determining a physical addressassociated with a wireless device using a Wi-Fi network, the methodcomprising: requesting a machine address of the wireless device over theWi-Fi network, said Wi-Fi network comprising one or more Wi-Fi accesspoints configured as a Wi-Fi system; determining a geographic positionof the wireless device at least partially based on the one or more Wi-Fiaccess points of the Wi-Fi system, wherein the Wi-Fi systemautomatically updates the geographic position of the wireless device;determining a street address of the wireless device based on thegeographic position as the wireless device relocates; and wherein thegeographic position is a geospatial position including latitude andlongitude.
 2. The method of claim 1 wherein the physical addressassociated with a wireless device is out of direct line-of-sight of GPSsatellites.
 3. The method of claim 1 wherein the wireless device is an802.11 compatible device.
 4. The method of claim 1 wherein therequesting is performed using a request tagged using XML.
 5. The methodof claim 4 wherein the XML is used to automatically switch and routedata.
 6. A method of determining a physical address associated with awireless device using a telecommunications network, the methodcomprising: requesting a machine address of the wireless device over thetelecommunications network, said telecommunications network is a Wi-Finetwork; determining a geographic position of the wireless device atleast partially based on the machine address of the wireless device asthe geographic position of the wireless device changes, wherein thegeographic position comprises latitude and longitude; periodicallyupdating a database with the geographic position associated with themachine address of the wireless device, the database relating themachine address with the geographic position; determining a streetaddress of the wireless device based on the geographic position as thegeographic position of the wireless device changes.
 7. The method ofclaim 6 wherein the Wi-Fi network comprises one or more Wi-Fi accesspoints configured as a Wi-Fi system.
 8. The method of claim 7 whereinthe step of determining the geographic position of the wireless deviceis at least partially based on the one or more Wi-Fi access points. 9.The method of claim 6 wherein the step of determining the geographicposition of the wireless device further comprises accessing a databaseassociated with the telecommunications network.
 10. The method of claim6 wherein the machine address comprises an internet protocol (ip)address.
 11. The method of claim 6 wherein the machine address is aninternet protocol address associated with a VoIP device.
 12. The methodof claim 6 wherein the physical address associated with the wirelessdevice is transmitted over a wireless link in the telecommunicationsnetwork in response to requesting the geographic position associatedwith the device.
 13. The method of claim 6 wherein the physical addressassociated with the wireless device is transmitted over a wireless linkin the telecommunications network in response to requesting of themachine address and wherein a response to the requesting of the machineaddress is tagged using XML.
 14. The method of claim 6 wherein therequesting is performed using a request tagged using XML.
 15. The methodof claim 14 wherein the XML is used to automatically switch and routedata.
 16. The method of claim 16 wherein the physical address associatedwith a wireless device is out of direct line-of-sight of GPS satellites.17. A method of determining a physical address associated with awireless device, the method comprising: identifying the wireless deviceover a Wi-Fi network using one more Wi-Fi access points configured as aWi-Fi system; storing on a network a location of the wireless deviceidentified using the one or more Wi-Fi access points, wherein thelocation is a geographic position comprising latitude and longitude;updating location of the wireless device stored on the network as thewireless device relocates; and determining a street address of thewireless device based on the location of the wireless device.
 18. Themethod of claim 17 further comprising determining the location of thedevice at least partially based on the one or more Wi-Fi access points.19. The method of claim 17 wherein the step of determining the locationfurther comprises accessing a database associated with the Wi-Fi systemadapted for relating the one or more Wi-Fi access points to location.20. The method of claim 17 wherein the physical address associated witha wireless device is out of direct line-of-sight of GPS satellites.